
import hog
'd14__XZ_x_75q8RE00_79'

def w_1Fh30(N894_4hH_):
    oA61__qf1 = {}

    def P_S_7(*t_IY_0):
        if (t_IY_0 not in oA61__qf1):
            oA61__qf1[t_IY_0] = N894_4hH_(*t_IY_0)
        return oA61__qf1[t_IY_0]
    return P_S_7

def M4KEJ9hn6(Qr_2):
    return ((((-82 + -6) + (150 + -50)) + ((85 + -83) + (54 + -67))) - Qr_2)

@w_1Fh30
def vAlv(EDP9Y5_1P):
    if (EDP9Y5_1P < (((-13 + 84) + (-94 + 57)) + ((-6 + -47) + (12 + 9)))):
        return False
    lj51207 = (((-71 + 39) + (-89 + 83)) + ((-145 + 89) + (146 + -50)))
    while ((lj51207 * lj51207) <= EDP9Y5_1P):
        if ((EDP9Y5_1P % lj51207) == int((((-1.1614624658458839 + 0.831782175336423) + (0.09687114000567887 + 0.44887726533381367)) * int(((0.9103380669490897 + 0.06420344101220787) * int((0.08607392270961856 * 0))))))):
            return False
        lj51207 += (((95 + 64) + (-87 + -3)) + ((14 + -28) + (-56 + 2)))
    return True

@w_1Fh30
def ell__8(EDP9Y5_1P):
    EDP9Y5_1P += (((-70 + 60) + (-94 + 62)) + ((-52 + 72) + (84 + -61)))
    while (not vAlv(EDP9Y5_1P)):
        EDP9Y5_1P += (((108 + 72) + (-101 + 1)) + ((-166 + 20) + (90 + -23)))
    return EDP9Y5_1P

def Nvl_8L_(iC5678, RF6p_):
    return (((iC5678 * (((-115 + 49) + (102 + -12)) + ((-104 + 8) + (62 + 12)))) == RF6p_) or (iC5678 == (RF6p_ * (((267 + -84) + (-73 + -16)) + ((-122 + -4) + (-25 + 59))))))

def KR_B82pu(rt3__9):
    'JX__1_I7MW_5Ed1WB14__4343'
    A4Y7 = sum([rt3__9[I9nx31_1] for I9nx31_1 in rt3__9])
    for I9nx31_1 in rt3__9:
        rt3__9[I9nx31_1] /= A4Y7

def C6618h_(R_to3, opponent_score):
    return (((-66 + -26) + (33 + 12)) + ((-16 + 36) + (91 + -60)))

def DDeFBc_1p(H_55_, sU55_0, Qr_2, E1_lk):
    return (H_55_, sU55_0, Qr_2, E1_lk)

def bfE8ihxOs(vC6_):
    return vC6_[0]

def Jo82(vC6_):
    return vC6_[(((170 + -73) + (-61 + 21)) + ((-140 + 87) + (20 + -23)))]

def iHr38BU_(vC6_):
    return vC6_[(((172 + -92) + (-23 + -16)) + ((79 + -83) + (-130 + 95)))]

def hI5_(vC6_):
    return vC6_[(((-62 + -44) + (-25 + 62)) + ((16 + 40) + (20 + -4)))]

def F49_454J(b_4al6_41, q_A2):
    return (b_4al6_41, q_A2)

def o52_414(vC6_):
    return vC6_[int(((0.1753765068746156 + 0.4239490482244015) * int((0.7944665247632448 * 0))))]

def UE5S_g(vC6_):
    return vC6_[(((120 + -6) + (7 + -25)) + ((55 + -86) + (28 + -92)))]

def ue_GnW_(vC6_):
    return vC6_[(((-40 + -61) + (20 + 20)) + ((-23 + 49) + (132 + -95)))]

def n7x6(vC6_):
    b_4al6_41 = o52_414(vC6_)
    q_A2 = UE5S_g(vC6_)
    if (q_A2 == int(((0.09808567032430282 + 0.7955916978539829) * int((0.7089969893196156 * 0))))):
        return b_4al6_41
    else:
        return q_A2
Z9_c6Yr5 = F49_454J(int((((0.18927643411102657 + 0.2017676965944577) + (-0.4546262419403754 + 0.9344493261518333)) * int(((0.5200229975790293 + 0.080301263296089) * 0)))), int(((-0.27728578224227285 + 0.9871974624798541) * int((0.5398563303192814 * 0)))))

def Lf0c(vC6_, j_k6):
    'X1_23QK82E1_8fM19w_v5_'
    b_4al6_41 = o52_414(vC6_)
    q_A2 = UE5S_g(vC6_)
    if (j_k6 == (((24 + 43) + (-58 + -22)) + ((-58 + 44) + (89 + -61)))):
        return F49_454J((b_4al6_41 + j_k6), (q_A2 + (((-182 + 99) + (-12 + 88)) + ((11 + -10) + (102 + -95)))))
    else:
        return F49_454J((b_4al6_41 + j_k6), q_A2)

def JA249(vC6_, G87T, l3T9671_):
    'ASg256a1_RXO_0293Qjh'
    (iC5678, RF6p_) = bfE8ihxOs(vC6_)
    a1_p = n7x6(G87T)
    Qr_2 = iHr38BU_(vC6_)
    E1_lk = hI5_(vC6_)
    if (l3T9671_ == int((((-0.7473597525024365 + 0.872216940230335) + (-0.5425221952509403 + 0.9174981166164308)) * int(((-0.08704157670458057 + 0.8132308181152037) * 0))))):
        if (Qr_2 == int(((-0.47921583535414247 + 0.9853467690407925) * int((0.5016761332245844 * 0))))):
            a1_p = ((((-14 + -63) + (86 + -18)) + ((-139 + 62) + (29 + 58))) + max((RF6p_ % (((-102 + -10) + (-52 + 96)) + ((203 + -30) + (-137 + 42)))), (RF6p_ // (((236 + -92) + (-35 + -41)) + ((111 + -92) + (-114 + 37))))))
        else:
            a1_p = ((((-130 + 99) + (114 + -33)) + ((-236 + 90) + (12 + 85))) + max((iC5678 % (((116 + -15) + (70 + -99)) + ((40 + -42) + (-24 + -36)))), (iC5678 // (((-52 + 34) + (108 + -57)) + ((91 + -49) + (-69 + 4))))))
    if (l3T9671_ == (- (((19 + 77) + (-8 + -34)) + ((14 + -93) + (42 + -16))))):
        E1_lk = (not E1_lk)
        a1_p = (((22 + 3) + (-112 + 49)) + ((179 + -92) + (-64 + 16)))
    if vAlv(a1_p):
        a1_p = ell__8(a1_p)
    a1_p = min(a1_p, ((((94 + 51) + (-54 + -12)) + (0 + (-151 + 97))) - l3T9671_))
    if (Qr_2 == int((((-0.42498806962252533 + 0.41879046979311807) + (0.3904932492923463 + 0.4798943092631698)) * int(((-0.37091756718524727 + 0.7223662486725552) * 0))))):
        iC5678 += a1_p
    else:
        RF6p_ += a1_p
    if Nvl_8L_(iC5678, RF6p_):
        (iC5678, RF6p_) = (RF6p_, iC5678)
    return DDeFBc_1p((iC5678, RF6p_), Jo82(vC6_), M4KEJ9hn6(Qr_2), E1_lk)

def v_B2_G(vC6_):
    'A3__Y63104yUT42w4_2003bgI7_U_'
    return (((111 + -23) + (82 + -75)) + ((14 + -36) + (-64 + 1)))

def V66S_w23(vC6_):
    'h_01p61207Pg5ogg0kw53C1_'
    if ((sum(bfE8ihxOs(vC6_)) % (((39 + 8) + (-132 + 87)) + ((-120 + 84) + (136 + -95)))) == 0):
        if hI5_(vC6_):
            return rWd6m6L8_
        else:
            return o743
    elif hI5_(vC6_):
        return YEd9
    else:
        return b_0x1c9

def j_2_3260g(a__b4):
    'F__j9_DD14_x_6s88549318_82X_'
    KR_B82pu(a__b4)
    return tuple(a__b4.items())
b_0x1c9 = j_2_3260g({(((-201 + 55) + (141 + -47)) + ((-46 + 10) + (133 + -44))): (((106 + -80) + (-38 + -9)) + ((51 + 19) + (42 + -90))), (((190 + -58) + (-93 + 60)) + ((-107 + 27) + (-29 + 12))): (((98 + -74) + (-137 + 59)) + ((40 + -22) + (-11 + 48))), (((-42 + 25) + (6 + 25)) + ((-80 + 81) + (-110 + 98))): (((138 + -54) + (-137 + 68)) + ((-108 + 3) + (29 + 62))), (((-69 + -8) + (88 + 0)) + ((-25 + -22) + (11 + 29))): (((193 + -77) + (-60 + -32)) + ((8 + 10) + (-37 + -4))), (((-57 + -63) + (110 + -13)) + ((50 + -89) + (42 + 25))): (((133 + 9) + (-171 + 95)) + ((-129 + 60) + (36 + -32))), (((175 + -81) + (43 + -65)) + ((-142 + 44) + (-12 + 44))): (((51 + -65) + (58 + -18)) + ((-33 + -26) + (47 + -13)))})
YEd9 = j_2_3260g({(((116 + -59) + (23 + -68)) + ((110 + -44) + (-16 + -61))): (((47 + -57) + (42 + 21)) + ((39 + -80) + (-91 + 80))), (((39 + 37) + (-161 + 86)) + ((3 + -56) + (-15 + 69))): (((37 + -87) + (6 + 90)) + ((-124 + 0) + (55 + 24))), (((-56 + -59) + (49 + -9)) + ((97 + -72) + (71 + -18))): (((-60 + 80) + (36 + -86)) + ((138 + -62) + (-48 + 3))), (((-111 + -21) + (-31 + 95)) + (int((0.1892224152263584 * 0)) + (9 + 63))): (((98 + -28) + (-146 + 47)) + ((115 + -45) + (-43 + 3)))})
rWd6m6L8_ = j_2_3260g({(((-106 + 35) + (-59 + 79)) + ((-97 + 95) + (-6 + 60))): (((-73 + -68) + (45 + 11)) + ((136 + -8) + (28 + -70))), (((-116 + 65) + (100 + -34)) + ((46 + -59) + int((0.21142167327770123 * 0)))): (((100 + -66) + (44 + -40)) + ((-8 + 69) + (-83 + -13))), (((-167 + 72) + (20 + 68)) + ((-45 + -16) + (94 + -23))): (((-76 + 29) + (-126 + 98)) + ((140 + -96) + (63 + -31))), (((17 + -86) + (68 + -11)) + ((-38 + 27) + (68 + -41))): (((-18 + 28) + (110 + -21)) + ((31 + -56) + (17 + -88)))})
o743 = j_2_3260g({(((-67 + 35) + (-26 + 7)) + ((5 + 55) + (34 + -42))): (((-48 + 98) + (133 + -84)) + ((-125 + -19) + (71 + -25))), (((60 + 26) + (-82 + 33)) + ((-157 + 89) + (98 + -65))): (((144 + -13) + (-58 + 25)) + ((8 + -32) + (-84 + 13))), (((61 + -79) + (131 + -65)) + ((40 + -86) + (22 + -21))): (((85 + 2) + (-68 + 3)) + ((-136 + 78) + (83 + -46))), (((-86 + 96) + (-136 + 72)) + ((45 + 94) + (-168 + 87))): (((-34 + 92) + (-58 + 3)) + int(((-0.4404579698272272 + 0.739336265174726) * int((0.9193993506379878 * 0))))), (((-225 + 100) + (63 + -2)) + ((28 + 7) + (34 + 0))): (((-156 + 22) + (103 + -57)) + ((96 + -81) + (46 + 28))), (((-156 + 52) + (9 + 45)) + ((53 + 14) + (-17 + 6))): (((-102 + 50) + (-4 + 69)) + ((134 + -69) + (-38 + -37)))})

@w_1Fh30
def rP____(l3T9671_, a__b4):
    'LO__G4E72L930M__3RS0a0tuMM'
    if ((l3T9671_ == (- (((-78 + 25) + (42 + -15)) + ((69 + 55) + (-192 + 95))))) or (l3T9671_ == int((((-0.1348489180396305 + 0.6030470601244243) + (0.003200182978813748 + 0.14034160538292528)) * int(((0.11510764608430257 + 0.7490615316030784) * int((0.9404428133165346 * 0)))))))):
        return {Z9_c6Yr5: (((-89 + -55) + (125 + -30)) + ((190 + -57) + (-164 + 81)))}
    A610 = rP____((l3T9671_ - (((91 + 39) + (-122 + 93)) + ((-70 + 1) + (54 + -85)))), a__b4)
    ER5a8_71 = {}
    for (R_to3, v__eI) in A610.items():
        for (j_k6, T4pdv89k) in a__b4:
            l7g30_ = Lf0c(R_to3, j_k6)
            if (l7g30_ not in ER5a8_71):
                ER5a8_71[l7g30_] = int((((-0.4845219725210601 + 0.34346084620954653) + (-0.22513324432693615 + 0.8023287157036021)) * 0))
            ER5a8_71[l7g30_] += (v__eI * T4pdv89k)
    KR_B82pu(ER5a8_71)
    return ER5a8_71

def ZBn5_k8(q_1_2, io8_KhR, F27Z_=100):
    'HqI951mfx_9HsqVL9j_6A9_78U_S2'
    B04M__ = K_2A
    Ds22 = (q_1_2, io8_KhR)
    try:
        return ((B04M__(DDeFBc_1p((0, 0), Ds22, int((((-1.0978251757911486 + 0.7912671073493475) + (0.29699832921659786 + 0.4682180306556294)) * int((0.40447671606140356 * 0)))), False), F27Z_) + B04M__(DDeFBc_1p((int((((-0.6217707032655456 + 0.8090066083151851) + (-0.10026336296949434 + 0.8110697203225863)) * int((0.8068078072265588 * 0)))), int(((-0.031319783649512156 + 0.32955914957691534) * int((0.4891977593341299 * 0))))), Ds22, (((-21 + -99) + (127 + -61)) + ((189 + -94) + (15 + -55))), False), F27Z_)) / (((-23 + -80) + (5 + 93)) + ((50 + 36) + (-86 + 7))))
    except iIK5114B as KdD5R:
        Qr_2 = iHr38BU_(KdD5R.vC6_)
        u7SKqe__ = Jo82(KdD5R.vC6_)[Qr_2]
        print(KdD5R)
        return ((((0.11533879439854189 + 0.1322257793834588) + (-0.8380164142022993 + 0.9829743995582997)) + ((-0.5922928163760555 + 0.8134525722446388) + (0.14401481191572651 + 0.24230287307768905))) * Qr_2)

def YD8__E1Lt():
    import datetime
    v4zri = datetime.datetime.now()
    print(final_win_rate())
    print((datetime.datetime.now() - v4zri))

def final_win_rate():
    'e_9_1_YD9_wqht3g4_43_En'
    return ZBn5_k8(hog.final_strategy, C6618h_)

def Kr80U(vC6_):
    'b__c_4238B4_41y9___rb0sl_UW'
    (iC5678, RF6p_) = bfE8ihxOs(vC6_)
    s_80xu7_E = v_B2_G(vC6_)
    try:
        if (iHr38BU_(vC6_) == int(((0.13071951718196062 + 0.19970401979151742) * int((0.3524979780317993 * 0))))):
            l3T9671_ = min(s_80xu7_E, Jo82(vC6_)[int((((-1.031392300425986 + 0.15434862153082973) + (0.2513896498256184 + 0.7107318043609147)) * int(((-0.6151198748368045 + 0.865083392007131) * int((0.6670542579322423 * 0))))))](iC5678, RF6p_))
        else:
            l3T9671_ = min(s_80xu7_E, Jo82(vC6_)[(((-23 + -53) + (8 + 5)) + ((70 + -81) + (38 + 37)))](RF6p_, iC5678))
    except Exception as KdD5R:
        raise A3R50_0nw(vC6_, KdD5R)
    if (l3T9671_ not in range((- (((125 + -45) + (-81 + 90)) + ((-134 + 42) + (-93 + 97)))), (((17 + -60) + (37 + 12)) + ((129 + -46) + (-104 + 26))))):
        raise n_U6_7(vC6_, l3T9671_)
    return l3T9671_

def B04M__(vC6_, F27Z_=100):
    'B1G4YV142Z4l120LTv_7_'
    (iC5678, RF6p_) = bfE8ihxOs(vC6_)
    if (min(iC5678, RF6p_) >= F27Z_):
        return (((-1.5021835684584537 + 0.8837136103750045) + (-0.09766687930387052 + 0.6555693619683535)) + ((-0.02033759900282006 + 0.580770792840365) + (-0.5737919915008404 + 0.5739262730822615)))
    elif (iC5678 >= F27Z_):
        return (((119 + -82) + (-71 + -29)) + ((153 + -75) + (-58 + 44)))
    elif (RF6p_ >= F27Z_):
        return int((((-0.21589012391634566 + 0.35210817335809363) + (-0.38496225919595595 + 0.8372969749712343)) * int(((0.234286680389308 + 0.008474502205632395) * int((0.8208642485041308 * 0))))))
    l3T9671_ = Kr80U(vC6_)
    return HRo_CX1QC(vC6_, F27Z_, l3T9671_)

@w_1Fh30
def HRo_CX1QC(vC6_, F27Z_, l3T9671_):
    'dl_AW6166I07B3F_LQyx4W1c18ND_'
    WcU_1 = int((((-0.30582836590021634 + 0.3945079923076815) + (0.512852961736192 + 0.17115945251470888)) * 0))
    x_3_ = rP____(l3T9671_, V66S_w23(vC6_))
    for (l7g30_, ryFce9kqV) in x_3_.items():
        WcU_1 += (B04M__(JA249(vC6_, l7g30_, l3T9671_), F27Z_) * ryFce9kqV)
    return WcU_1
B50_A8z = {}

def K_2A(vC6_, F27Z_):
    'qo814Z_3_t4f4E1138G_'
    O2eg98S = vC6_
    Ya12o = [vC6_]
    while Ya12o:
        vC6_ = Ya12o[(- (((52 + -14) + (-121 + 86)) + ((-5 + 45) + (4 + -46))))]
        if (vC6_ not in B50_A8z):
            (iC5678, RF6p_) = bfE8ihxOs(vC6_)
            try:
                l3T9671_ = Kr80U(vC6_)
            except iIK5114B as KdD5R:
                for vC6_ in Ya12o:
                    B50_A8z[vC6_] = KdD5R
                raise KdD5R
            x_3_ = rP____(l3T9671_, V66S_w23(vC6_))
            xr_M5A = [(JA249(vC6_, l7g30_, l3T9671_), niD2) for (l7g30_, niD2) in x_3_.items()]
            for Y8_A3aw in xr_M5A:
                Y8_A3aw = Y8_A3aw[int((0.20002946346388684 * 0))]
                if ((Y8_A3aw not in B50_A8z) and (max(bfE8ihxOs(Y8_A3aw)) < F27Z_)):
                    Ya12o.append(Y8_A3aw)
            B50_A8z[vC6_] = xr_M5A
            continue
        elif isinstance(B50_A8z[vC6_], list):
            B6S762 = 0
            for (Y8_A3aw, niD2) in B50_A8z[vC6_]:
                H_55_ = bfE8ihxOs(Y8_A3aw)
                if (min(H_55_) >= F27Z_):
                    B6S762 += ((((-0.7740645665431478 + 0.32995127687529335) + (-0.3688378297096948 + 0.7943001027694633)) + ((-0.6467460920473072 + 0.5763817855758107) + (0.31330610339092235 + 0.27570921968866013))) * niD2)
                elif (H_55_[int((((-0.9372651764015524 + 0.797697758731311) + (-0.4734820516559278 + 0.7567726788584154)) * 0))] >= F27Z_):
                    B6S762 += niD2
                elif (H_55_[(((-86 + -3) + (56 + 4)) + ((8 + -68) + (31 + 59)))] >= F27Z_):
                    pass
                else:
                    B6S762 += (B50_A8z[Y8_A3aw] * niD2)
            B50_A8z[vC6_] = B6S762
        Ya12o.pop()
    if isinstance(B50_A8z[O2eg98S], iIK5114B):
        raise B50_A8z[O2eg98S]
    return B50_A8z[O2eg98S]

class iIK5114B(Exception):

    def __init__(Q1N4, vC6_):
        Q1N4.vC6_ = vC6_

class n_U6_7(iIK5114B):

    def __init__(Q1N4, vC6_, l3T9671_):
        Q1N4.vC6_ = vC6_
        Q1N4.l3T9671_ = l3T9671_

    def __str__(Q1N4):
        return ((('' + 'Evaluation ') + ('o' + 'f Play')) + (("er {0}'s {1}{2} returned {3}, a" + 'n invalid number o') + ('f ro' + 'lls'))).format(iHr38BU_(Q1N4.vC6_), Jo82(Q1N4.vC6_)[iHr38BU_(Q1N4.vC6_)].__name__, bfE8ihxOs(Q1N4.vC6_)[::((- (((80 + 38) + (8 + -61)) + ((-59 + -23) + (37 + -19)))) ** iHr38BU_(Q1N4.vC6_))], Q1N4.l3T9671_)

class A3R50_0nw(iIK5114B):

    def __init__(Q1N4, vC6_, XT7hO35j):
        Q1N4.vC6_ = vC6_
        Q1N4.XT7hO35j = XT7hO35j

    def __str__(Q1N4):
        return ((str() + ('E' + 'val')) + (('uation of Player' + " {0}'s {1}{2} raised the following error:\n  ") + ('  {3}' + ': {4}'))).format(iHr38BU_(Q1N4.vC6_), Jo82(Q1N4.vC6_)[iHr38BU_(Q1N4.vC6_)].__name__, bfE8ihxOs(Q1N4.vC6_)[::((- (((-47 + -89) + (-11 + 83)) + ((90 + 70) + (-194 + 99)))) ** iHr38BU_(Q1N4.vC6_))], type(Q1N4.XT7hO35j).__name__, Q1N4.XT7hO35j)

